Copyright © 1982 American Telephone and Telegraph Company 

The Bell System Technical Journal 

Vol. 61, No. 3, March 1982 

Printed in U.S.A. 



A General Class of Zero- or Minimum-Delay 
Fractional Rate Change Circuits 

By S. V. AHAMED 
(Manuscript received July 14, 1981) 

Rate changing occurs whenever sequences of data undergo trans- 
formations in rate without undergoing a change in the order of 
sequence. When the ratio of transformation is not an integer, frac- 
tional rate changes are necessary. These are generally, a prerequisite 
for the time-compression multiplexing mode of data transmission. 
Zero or minimal delay is a desirable characteristic, for example, in 
reducing the annoyance from the far end echo whenever voice is 
encoded and transmitted. Conventional fractional rate changing 
entails an inherent delay in the rate change circuits. Segmenting 
shift registers reduces the delay of the last bit without completely 
eliminating it, unless the shift-register length is reduced to one bit. In 
this paper, a method of partitioning the shift registers by logarithmic 
counts is developed to reduce the complexity of the gating and the 
counting circuits. Zero last-bit delays are attainable in all cases 
where the rate increase is greater than two or, conversely, the rate 
reduction is less than half. For the remaining cases, the compromise 
between circuit complexity and the last-bit delay is outlined. 

I. INTRODUCTION 

Under the time-compression mode of data transmission, the round 
trip delay time is critically important in controlling the echo from the 
far end, as well as the direct transmission delay. The excess delay of 
the last bit, in changing the rate from the primary (or terminal) rate 
to the secondary [or time-compression multiplexing (TCM)] rate and 
vice versa, which can be a significant fraction of the overall delay, in 
any particular block is reduced to zero by the circuits presented in this 
paper. In general, it is shown that the last-bit delay can be reduced to 
zero whenever the required rate change is more than two, while 
increasing the number of shift registers (srs) and the gating functions 
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logarithmically. Further, the gating signals are shown to be derived as 
combinations of logarithmic counts of the primary (terminal) clock or 
those of the secondary clock. The general principle of fractional rate 
changing is extended to fractional rate collating circuits. The compro- 
mise between zero last-bit delay and the complexity of the circuit for 
fractional rate changing between half and one is delineated. 

In 1971, a general class of rate change circuits was presented 1 for use 
in the magnetic domain technology. The constraint on the design of 
such circuits was that all the individual bits of information (domains) 
be propagated by one period (the physical spacing between one pattern 
to the next in domain technology) in one clock cycle of the rotating 
magnetic field. To conform to this design requirement in domain 
technology, the number of patterns in different paths of the rate 
change circuit were arranged to follow a geometric progression. The 
topological arrangement of srs and gates, if operated in conventional 
semiconductor technology, will perform satisfactorily. However, it 
imposes two unnecessary restrictions: (i) this version in semiconductor 
technology ignores the capability of srs to shift-in (si) at one rate and 
shift-out (so) at another rate, and (ii) fractional rate change is a two- 
step procedure, thus, demanding a large number of sr locations. The 
essential feature retained in these circuits is that the delay between 
the reception of the last bit of block of data and its transmission would 
be zero. Zero last-bit delay fractional rate change is not possible with 
a conventional arrangement* of srs, unless the number of independent 
registers is increased to the number of bits in the block, thus, demand- 
ing extremely complex arrangements of gating and shifting functions. 

In this paper, we present circuits that retain the zero last-bit delay 
characteristics and the simplicity of the gating function without lin- 
early increasing the number of srs, or the complexity of gating and 
shifting functions. Even though most of the emphasis is placed on 
fractional rate changing, integral rate changing is equally easily accom- 
plished by the circuit arrangements presented here. 

II. ZERO-DELAY FRACTIONAL RATE INCREASING 

For the cases presented in this section, let the proportional rate 
increase be greater than two. Cases where the rate change is between 
one and two are discussed in Section IV. 

2. 1 Fractional rate between two and three 

Consider a block 42 bits long where the rate change ratio is 3:7. 
Forty-two, being a multiple of 3 and 7, generates a situation where one 



* Conventional arrangement consists of having one or more srs in which data are 
sequentially shifted in at the incoming rate and shifted out at the output rate. 
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block of data 42 bits long experiences the same set of gating functions* 
that was performed for the last 42-bit data block or the next 42-bit 
data block. Next, consider an arrangement of 7 srs shown in Fig. 1. 
Data are received uniformly one bit ever t seconds. Data are generated 
in a burst of 42 bits. Burst repeats every A2t seconds and lasts for \2>t 
seconds. Effective rate change is 3:7 during the burst. Here, the srs 
follow a sequence 2°, 2\ 2 2 , 2 3 , 2 4 , (42 - 2 5 ). The signals C and C are 
clock signals at t and t', where t denotes the primary (terminal) clock 
and V denotes the secondary clock durations in seconds. The signals 
a 6 , a 5 , — ,a u ao are generated every 42* seconds and last for (42 - 2 5 ), 
2 4 , — , — , 2°, 1 1 seconds, etc. Similarly, 66 through bo are generated by 
identical circuits operated at the secondary clock t' but delayed for 
the 2At of the A2t seconds cycle time. The operation of the srs is 
summarized in Table I. 

It can be seen that all srs have a positive duration between the 
finish of the si and start of so (see column 6, Table I). As proved in 
Appendix A, the kth sr experiences a delay of: 

dk = 2*"V - 2 V seconds. (1) 

If t is defined as >2t', dk is always positive. In the example presented 
here, the delays for srs 1 to 5 can be equated to dk in (1) by substituting 
t' = z ht both in (1) and in the sixth column of Table I. The delay of the 
42nd bit is zero since the ending instants of received and the transmit- 
ted bits coincide at the end of the block. 

The four distinct characteristics of the circuit configuration pre- 
sented in this section can, thus, be summarized as follows: 
(i) The si-so duration is always positive for all srs. 

(ii) The gating signals a 6 through ao and b$ through b are generated 
simply by identical binary (in cases where the fractional rate change 
ratio r > 2 and < 3) counters each being driven by a primary (terminal) 
clock and by a secondary clock, respectively. 

(Hi) The delay in the circuit as measured by the difference between 
the end of arrival of the last data bit and the end of transmission of 
that same data bit at the higher clock is zero. + 

(iv) The number of sr locations required is always the bit length of 
the block reduced by one. 

2.2 Fractional rate increasing between three and four 

In Section 2.1, the number of locations in the sr progresses 
as 2°, 2\ • • • , 2', (N - 2 i+i ), depending on the size of the block (N). 



* Systems considerations usually require such a repetitive set of functions for contin- 
uous operations. 

f It is possible to advance the operation by an extra (t — t') second by advancing /' by 
this period and loading the last bit into an sr. But, we have ignored this situation as it 
needs only a trivial modification of the circuits shown here. 
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Fig. 1— Shift register arrangement for a 42-bit data block. 
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Table I — Details of 42-bit block — 3:7 rate increasing circuit 





Start of 
si (a) 


Finish 
of si (b) 


Start of 
so (c) 


End of 
so {d) 


si-so In- 
terval 
(c-6)* 


On Time 






SI 


so 


sr6 





10/ 


A = 24/ 


A + 10/' 


- 


14/ 


10/ 


10/' 


sr5 


lOt 


26/ 


A + 10/' 


A + 26/' 


10/' 


-2/ 


16/ 


16/' 


sr4 


26/ 


34/ 


A + 26/' 


A + 34/' 


26/' 


- 10/ 


8/ 


8/' 


sr3 


34/ 


.38/ 


A + 34/' 


A + 38/' 


34/' 


- 14/ 


4/ 


4/' 


sr2 


38/ 


40/ 


A + 38/' 


A + 40/' 


38/' 


- 16/ 


2/ 


2/' 


SRl 


40/ 


41/ 


A + 40/' 


A + 41/' 


40/' 


- 17/ 


/ 


/' 


Signal 


Start 


Finish 


Signal 


Start 


Finish 


Finish b„ 
—Finish a« 




a () 


41/ 


42/ 


6o 


A + 41/' 


A + 42/' 


Zero 





* This interval can be always verified as being positive at / = 7/3 x /'. 
Notes: 

1. Shift-in takes place during one clock cycle at /. 

2. Shift-out takes place during one clock cycle at /'. For maintaining zero delay, it is 
assumed that the end of the 42nd clock cycle at / coincides with the end of the 98th 
cycle at /'. This condition ascertains that a„ and bo end simultaneously at the end of 42/ 
or 98/'. 

When the fractional rate change ratio r is between 3 and 4, all the 
essential characteristics of this class of rate change circuit may be 
maintained by changing the numbered locations in the srs to follow 
the progression 



3°,3\3 2 ,...,3\ N-l- I 3' 



Consider a rate change ratio of 7:23 with a 161-bit block. The sr 
progression becomes a 1-, 3-, 9-, 27-, 81-, 39-bit position constituting 
160 locations. The six sr circuit is shown in Fig. 2, and the shifting 
times are tabulated in Table II. 

The generalization of this arrangement for an N-bit block with any 
fractional rate change r is presented in Appendix B. 

III. FRACTIONAL RATE DECREASING CIRCUITS 

When the decrease in rate equals or becomes less than 0.5, we have 
a situation where the circuit arrangement presented in Section II can 
be used to decrease the rate. Two changes however, are necessary: (i) 
the direct transmission of data between ao and 6 (Figs. 1 or 2 have to 
be replaced by a flip-flop to load and hold the first data bit and, (ii) 
the signals ao, • • • , a„ and bo, • • • , b„ must start at the beginning of 
the block instead of ending at the end of the block. 

Consider a data block 680 bits long where the desired rate change 
ratio is 0.425. The minimum size of the data block is 680, being the 
least common multiple of 17 and 40, even though equally satisfactory 
arrangements can be conceived for all blocks that are multiples of 680 
bits long. Once again the sr sizes (Fig. 3) can be written down as 1, 2°, 
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Fig. 2— Shift register arrangement for a 161 -bit block. Rate change ratio is 7:23. 
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Table II — Details of 161 -bit block — 7:23 rate increasing circuit 



Start of 
si (a) 



Finish 
of si (b) 



Start of 
so (c) 



Finish of 
so(rf) 



si-so In- 
terval 
(c-b)* 



On Time 



sr6 





39/ 


A = 112/ 


A + 39/' 


73/ 


39/ 


39/ 


sr5 


39/ 


120/ 


A + 39/' 


A + 120/' 


39Z 7 - 8/ 


81/ 


81/ 


sr4 


120/ 


147/ 


A + 120/' 


A + 147/' 


120/' - 35/ 


27^ 


27/ 


sr3 


147/ 


156/ 


A + 147/' 


A + 156/' 


147 f - 44/ 


9^ 


9/ 


sr2 


156/ 


159/ 


A + 156/' 


A + 159/' 


156/' - 47/ 


3/ 


3/ 


SRl 


159/ 


160/ 


A + 159' 


A + 160/' 


ISO? - 48/ 


t 


/ 



Signal 


Slarl 


Finish 


Signal 


Start 


Finish 


Finish bo 
Finish cut 


oo 


160/ 


161/ 


6o 


A± 160/ 


A+ 161/' 


Zero 



* This number can be verified as always being positive when / = 23/7 X /'. 

2 2 , 2 3 , 2 4 , 2 5 , 2 6 , 2 7 , 2 8 , (680 - 2 9 ). The clocks C and C are in the 
proportion of 17:40. The signals ciq, ai • • • a 8 , a 9 and b , bi • • • b 8 , b 9 
are generated for (1, 2°, 2\ • • • , 2 8 , 168)* and (1, 2°, 2\ • • • , 2 8 , 168)*' 
seconds,* starting at the beginning of the block. The starting instants 
of these signals are (0, 1, 2°, 2\ • • • , 2 8 )t seconds and (0, 1, 2°, 2\ • • • , 
2 8 )t' seconds from the starting position of the block for Oo, d, • • • , a 9 
and bo, b\, • • • , 69 , respectively. The circuit arrangement is presented 
in Fig. 3, and the gating times are tabulated in Table III. The principle 
may be extended to an TY-bit block whose effective rate reduction is r, 
and a circuit configuration similar to that shown in Fig. 6 may be 
derived. / 

IV. FRACTIONAL RATE CHANGES BETWEEN ONE AND TWO 

A zero-delay circuit configuration for these rate changes may also 
be derived by extending the general principles of Sections II and III. 
However, the number of srs increases (1' = 1) to the number of bits in 
the block, and the circuit configuration becomes trivial. On the other 
hand, it is possible to compromise the zero delay requirement slightly 
and obtain the advantages of reducing the number of srs and simpli- 
fying the gating functions. These considerations are discussed next. 

4. 1 Rate increasing ratios between one and two 

Consider a data block 84 bits long. If the desired rate increase is 4:7, 
one can arrange a circuit shown in Fig. 4a that is consistent with the 
arrangement shown in Fig. 1. However, if sr7 is emptied after a delay 
of 36t + seconds, then sr6 would not have completely shifted in before 
it becomes necessary to shift it out, and it is here that the compromise 
becomes necessary. If the shifting out sequence is now delayed by a 



* Durations / and /' are cycle times at faster (tcm) and slower (terminal) clocks, 
respectively. 

+ The duration / is a clock cycle time at the terminal (primary) rate and 36 = 84(1-%). 
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Fig. 3— Rate-reducing circuit for a 680-bit data block. Rate change ratio is 17:40. 
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Table III — Details of 680-bit block — 40:17 rate decreasing circuit 



SB 


Start of 
si (a) 


Finish of 
si (b) 


Start of 
so (c) 


Finish 

of so 

(d) 


SI-SO 

Interval 


On Time 


SI 


so 


SRo 





0* 


0* 


V 





0* 


t' 


SR, 


t 


2t 


t' 


■If 


/'-/ 


t 


t' 


SRj 


2x/ 


4X/ 


2t' 


At' 


2(/' - t) 


2t 


'It' 


SR, 


2'-' X / 


2* X / 


2-V 


■l't' 


2-Hf - 1) 


2- x t 


2-r 


— 


— 


— 


— 


— 


— 





__ 


SR« 


2 7 X/ 


2 8 X / 


2' x t' 


2V 


2 7 (t' - t) 


2 7 t 


2Y 


SR 9 


2 8 x / 


680 


2 s /' 


680/' 


2 8 (/' - t) 


168/ 


168/' 



* Indicates shift-in time of srO. This is «/ or /' and can be used effectively to mark 
the beginning and end of a 680-bit data block. 

minimal amount to just accommodate the binding requirement on this 
SR, then it can be seen that the delay should be 4.571** seconds. 
Further, this minimal delay depends on the length of the block, the 
fractional rate change ratio r, and the SR position in the hierarchy of 
registers. The generalized calculations for the delays are presented in 
Appendix C. 

For the particular case presented in Fig. 4 for the 84-bit block, it is 
now possible to compute the gating times and the delays for the overall 
functioning of the circuit. These results are tabulated in Table IV, and 
Fig. 4b depicts the timings. The minimum delay of 4.571* seconds 
plays a central role in the operation of the circuit. This delay being 
essential for the functioning of sr6 appropriately, gets fragmented into 
2.286*, 1.143*. 0.571*, 0.286*, 0.143*, 0.071* and, finally, 0.071* for sr6 
through srO to add up to the net delay of 4.571* seconds for the circuit. 
Once this delay is generated by an additional circuitry, the functioning 
of the gates at the higher clock rate can be normal binary counters, 
delayed by this appropriate amount. This feature eliminates the need 
for complicated gating circuits, even when the fractional rate increasing 
is less than two. 

4.2 Compromise between circuit complexity and minimum delay 

It can be seen that the entire delay of 4.571* seconds can be cut into 
half by partitioning sr6 into two sixteen-bit registers. In this case, sr7 
is delayed by 2.286* and the si finish coincides with the so start for 
sr5, and the delay reappears as the summation 1.143*, 0.571*, 0.286*, 
0.143*, 0.071*, and 0.071* for the remaining srs at the end of the block. 
If one extends this reasoning indefinitely, then all the srs become 
partitioned to single-bit registers for zero delay. It is at this stage that 
the compromise between sr complexity and minimum delay becomes 
obvious. All the same, these circuits outperform conventional circuit 



4.571 = (20 + 32) - (36 + 20 X 4 /r). 
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Fig. 4a— Rate-increasing circuit for an 84-bit block. Rate change ratio is 4:7. 
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Table IV — Details of 84-bit block — 4:7 rate increasing circuit 





Start 
of SI 


Finish 
of si 


Start of 


Finish of 
so (d) 


SI-SO 

Interval 


On Time 


SR 






(a) 


(« 


so (c) 


e = 

(c-6) 


SI SO 


sr7 





20/ 


A = 40.571/ 


A + 20/' 


20.571/ 


20/ 20*' 


sr6 


20/ 


52/ 


A + 20/' 


A + 52/' 





32/ 32/' 


sr5 


52/ 


68/ 


A + 52/' 


A + 68/' 


2.285/ 


16/ 16/' 


sr4 


68/ 


76/ 


A + 68/' 


A + 76/' 


3.429/ 


8/ 8/' 


sr3 


76/ 


80/ 


A + 76/' 


A + 80/' 


4.000/ 


4/ At' 


sr2 


80/ 


82/ 


A + 80/' 


A + 82/' 


4.286/ 


2/ 2/' 


SRl 


82/ 


83/ 


A + 82/' 


A + 83/' 


4.429/ 


/ /' 


srO 


83/ 


84/ 


A + 83/' 


A + 84/' 


4.571/* 


* /' 



* Minimum delay = 4.571/ and A = (36 + 4.571)/. In the case of srO, (c = d - b) to 
prove that the end of the block at the faster rate ends as late as the minimum delay 
imposed upon shifting the first data bit out of sr7. (See Fig. 4a.) 



*-20f SECONDS - 



-•J*- 32f SECONDS *U-16f SECONDS*!- etc.— I 



I f'\ MIN 



52f 68f 76f 80f 84f 

START EMPTYING SR7 

IMUM DELAY = 4.571 t = D 

__i 



36r A= 40.571, , S TART EMPTYING SR6 



FINISH LOADING SR6 -_^ 



FINISH 
EMPTYING SR6 



0.57 1f 
FINISH LOADING SRO 
SRO i 



START EMPTYING SRO — 

FINISH EMPTYING SRO-r" 
(b) = 4.571t 

Fig. 4b — Timing diagram for an 84-bit data block in a 4:7 rate-increasing circuit 
configuration. 

arrangements because the delay time of 7 srs, each 12 bits long, would 
be a 12t second compared to 4.571Y for the arrangement suggested here 
with 8 srs, or of 2.286£ with 9 srs. The extent of gain depends on the 
length of the block and the rate change ratio. The circuit complexity 
has to be chosen by a designer depending on the particular require- 
ments. 

V. FRACTIONAL RATE COLLATING CIRCUITS 

To illustrate the example of fractional rate collating, consider 17 
independent data lines each carrying independent data uniformly at a 
primary rate of one bit every t seconds. The 18th line also carries 
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binary data but a tertiary rate of one bit every h seconds. Let the block 
time be T seconds, corresponding to 7 bits at the primary rate t, and 
4 bits at the tertiary rate t x (i.e., It = At\). The collating circuit will be 
able to present the first bit of the first channel followed by the first bit 
of the second channel etc., until the 17th channel, then the second bit 
of the first channel, followed by the second bit of the second channel, 
etc., and so on, until the 7th bit of the 17th channel. The final section 
of the output data block would be the four bits of the 18th channel. 
The output data rate will be at a uniform secondary bit rate of t' (i.e., 
7V 123). 

A collating circuit to perform this function is presented in Fig. 5a. 
Data arrive uniformly every t seconds on 17 channels, &, • • • , Cn, 
and h seconds on channel Cia with It = AU data are transformed 
to 123-bit blocks. The first bit of d is collated with first bit of C 2 , 
etc., until Cn the second bit of d is collated with the second bit of 
C 2 , • ■ ■ , etc., and the last four bits of the block are bits received on 
Cia. The output rate is t' with 123*' = It = 4h = T. The first bits of all 
the 17 channels are collated into srI, the second bits of all the 17 
channels are collated into sr2, etc. The 17 blocks of si signals m x , • • ■ , 
win; mis, • • • , rri34, ••• , etc., • • • , mn 9 are generated by ANDing 
signals t, 2t, 3t, • • • , It, with t'— the signal t being long enough to 
accommodate 17 full cycles of t'. The so signals n u • • • , nn; ni 8f ■ • • , 
ji,34 ; • • • , etc., • • • , Mi23, are generated by delaying the secondary block t' 
by 21 (i.e., 17 + 4) full cycles of the secondary clock t'. The si signals 
are in two classes: mi, ••• , mn 9 are generated as indicated earlier, 
and mi2o, • • • , mi 2 3 are generated at the tertiary rate of one signal ev- 
ery h seconds. The signal timings are shown in Fig. 5a. Shift-in sig- 
nals mi, • • • , mm are generated by ANDing t with 17 of t'. Signals 
mi2o, • • • , mi23 are generated by ANDing t with one of t '. Shift-out 
signals rt\, • • • , n l2 a are generated at t' after delaying clock by 2W 
from the start of the block. It is interesting to note that srI has a 
delay time of At' seconds between si and so. However, this time 
gradually diminishes by 4 /?t' as one progresses through sr2 to sr7, with 
sr7 itself shifting out as soon as it is shifted in. (See Fig. 5b.) It is this 
limit that specifies the minimum delay of the collating circuits. 

Other collating circuits can be generated by the principles indicated, 
and the generalization of such circuits is also possible but omitted 
here. 

VI. DISCUSSION OF RATE CHANGING AND COLLATING CIRCUITS 

Conventional sr arrangements lead to a delay in the transmission of 
data, unless the size of the register diminishes to one. For circuits 
described here, there is a geometric progression in the sizes of the 
registers and in the logarithmic number of registers. The base of the 
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geometric series is chosen to be an integer just under the fractional 
rate change ratio. The time for shifting out any particular register in 
the series is made to overlap with the time for shifting in of the next 
lower-sized register of the series. Two definite advantages arise by this 
arrangement of srs: (i) the number of registers can be reduced expo- 
nentially (see Appendices A through C) for a given delay, and (ii) the 
gating can be performed very simply by counters that block out 
exponentially varying sizes of time at the primary or secondary clocks. 
These features are absent in the conventional arrangement of registers. 

When the fractional rate change falls between one and two, the 
arrangement suggested still outperforms conventional arrangement as 
far as delay is concerned for a given number of srs. In a limit, the two 
systems converge to a minimum delay with one-bit registers. The 
compromise between circuit complexity and minimum delay is offered 
to the designer. 

Collating circuits also retain some features of minimizing the delay. 
Consider the circuit presented in Section V. Here, conventional ar- 
rangements would have two extremes of implementation. First, con- 
sider 17-seven and 1-four bit srs, all shifting in and then shifting out. 
The delay is obviously 123t' since all the registers have to be shifted 
in before shifting out. Second, consider 123 one-bit registers. With an 
immense amount of complexity in gating and clocking, one-bit delay 
may be achieved. The first arrangement does not compare favorably, 
from the delay consideration, with the configuration of the 18 regis- 
ters — the delay being 123t' versus 21t'. The second arrangement offers 
an advantage in delay time (f versus 21t') but at an enormous 
complexity (123 timing circuits and srs versus 18 such circuits). As 
indicated in Section 4.2, a compromise between circuit complexity and 
minimum delay also exists for collating circuits. 

VII. CONCLUSIONS 

Fractional rate changing may be achieved with zero last-bit delay 
without increasing the number of srs to the number in the bits in the 
block. In the circuit arrangement presented, the number of srs in- 
creases logarithmically. The base for the logarithmic increase is the 
highest integer just below the rate change ratio. When the rate change 
ratio is between one and two, the simplicity of the sr arrangement and 
gating may be retained by accepting a slight last-bit delay in the 
circuit. Such an arrangement, even though not reducing the last-bit 
delay to zero, still outperforms a conventional arrangement by a large 
margin. The exact compromise between complexity and delay is left to 
the circuit designer. 

Fractional rate collating of data blocks have some of the advantages 
so far as the simplicity of sr arrangement and gating is concerned. 
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APPENDIX A 

Shift Register Delays 

Consider an N (>2 j ~ l and <2 j ) bit block in which a rate change of 
r (>2 and <3) is being accomplished. The arrangement of a circuit 
withy srs consists of 2°, 2\ • • • , 2T 2 , (N - 2 /_1 ) bits each. The size of 
the Ajth (k<j- 1) sr being 2*" 1 finishes at an instant of: 

di - ( N - 1 - £ 2' W seconds.* (2) 

Similarly, the start of the so of the &th sr does not take place until an 
instant 

do = N(t - t') + (n - 1 - £ 2' V seconds. (3) 

The duration between the instant at which so starts and the instant at 
which si ends can be obtained by subtracting (2) from (3) leading to 

d k = 2 k ~H - 2 k t' seconds, (4) 

since 

2*=1+ J 2'. (5) 

1=0 

For this Appendix, by definition 1 we have t > 2t' and d k always remains 
positive. 

APPENDIX B 

Generalized Fractional Rate Increasing Circuit 

Let the rate of an N-bit block be increased by a fractional rate of r. 
The general configuration of the circuit is shown in Fig. 6. The number 
j of srs is chosen to satisfy the condition that: 

'% r[<N-l<ir[, (6) 



where r x is an integer just less than r. The first 

N-l-Srf 1 



* In eq. (2), t corresponds to the duration of a clock cycle at the terminal rate and t ' 
corresponds to the duration at the burst rate. The origin of time is chosen to coincide 
with the start of the block. 

f The fractional change in rate is >2. 
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DATA 
IN 



SRI ■ 1 BIT 



CI 



SR2 = r, BITS 



SR3-r, 2 BITS 



SR/ -/•("' BITS 



SR/+ 1 ■ N-1-2r{ 



C 



C'l *i 



*/♦ 




DATA 
OUT 



OR GATE 



Fig. 6 — Generalized fractional rate change circuit. 
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bits of the block are channeled into SR/+i and the rest r{ bits into SRy, 
etc. Now consider the &th sr, r? _1 bits long. The ending instant of si 
for this register takes place at: 



i=k-2 



di = I N - 1 - I r! \t seconds, (7) 

where t denotes the duration at the primary clock and the start of the 
so time takes place at an instant: 

d a = N(t - t') + (n- 1 £ rijf seconds. (8) 

The duration between the instant at which the so starts and the 
instant at which the si ends is given by 

i=k-2 i=A-l 

doi-t-t'+ I r\t- £ r\t' 

i=0 i=0 

-(l+lr'X-fl + ^ZrUt'. (9) 



i=0 / \ i'-0 

In the limiting case where t = nt', we have: 

d ol = r 1 t'-2t'. (10) 

The value of d i becomes zero when n = 2 and eq. (10) becomes the 
same as eq. (4) in its limiting case. However, d„i always remains equal 
to or greater than zero, thus, validating the basic law of all srs— that 
they may not start to so, unless they are completely shifted in. 

APPENDIX C 

Delay Requirement on Fractional Rate Increasing Between One and Two 

Consider an N-bit block with a rate change ratio of r (<2 and >1). 
Let r' be the reciprocal of r. Then it can be seen that an arrangement 
of srs shown in Fig. 7, and zero delay leads to a situation where the 
y'th register would not have been shifted in before it is ready to be 
shifted out. To avoid this and to assure that so takes place immediately 
after shifting in, the delay necessary can be calculated as 

dm = [(N - 2* +1 ) + 2* - N(l - r') - (N - 2 k+l )r']t seconds 

= 2*(2r' - l)t seconds. (11) 

The first two terms in (11) denotes the time required to fill the last 
two srs with (N - 2* +1 ) and 2* register positions at the primary rate of 
t seconds per clock cycle. The third term denotes the length of the 
block at a difference of clock rates between the primary clock rate of 
t second and a secondary clock of t' (= r't) seconds. The fourth term 
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DATA 
IN 



■A 



SRO= 1 BIT 



SR1 = 1 BIT 



SR2 = 2BITS 



SR/-2'-' BITS 



SR K ., = 2* BITS 



SR/= (N-2 K *') BITS 



CI ", 



CI b k 



DATA 
OUT 




OR GATE 



Fig. 7 — Generalized fractional rate change circuit for ratios between 1 and 2. 
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represents the time to empty the last register at the secondary rate. It 
can be seen that in the limiting case when r' tends to 0.5 the delay 
necessarily tends to become zero. 

The physical significance of this delay is to adjust the coincidence of 
the finish of the si instant with the start of the so of the last but one 
sr, thus, finishing the binary sequences of register locations. It is also 
interesting to note that the time delayed in emptying the first sr 
reappears at the end of the block as a summation of delays in the 
various other registers before the last register. For instance, the delay 
between shifting in and shifting out of the (i + l)st; (0 < i < k) sr can 
be written as: 

r /-* y=*-i "I 

dm = r'E2 y - £ 2 J t seconds. (12) 

y-i y"=i'-l 

The delay for srI becomes 

d { = \r' X 2(2* - 1) - (2* - l)]t seconds. (13) 

The delay for srO causes an incremental increase in delay of (2r' - l)t 
seconds. Hence, the total delay of the last bit coming out of srO is: 

do = (r' X 2 k+i - 2 k )t seconds, (14) 

which is consistent with eq. (11). 
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